An implicitization challenge for binary factor analysis
نویسندگان
چکیده
We use tropical geometry to compute the multidegree and Newton polytope of the hypersurface of a statistical model with two hidden and four observed binary random variables, solving an open question stated by Drton, Sturmfels and Sullivant in [6, Problem 7.7]. The model is obtained from the undirected graphical model of the complete bipartite graph K2,4 by marginalizing two of the six binary random variables. We present algorithms for computing the Newton polytope of its defining equation by parallel walks along the polytope and its normal fan. In this way we compute vertices of the polytope. Finally, we also compute and certify its facets by studying tangent cones of the polytope at the symmetry classes vertices. The Newton polytope has 17 214 912 vertices in 44 938 symmetry classes and 70 646 facets in 246 symmetry classes.
منابع مشابه
Mandibular Trabecular Bone Analysis Using Local Binary Pattern for Osteoporosis Diagnosis
Background: Osteoporosis is a systemic skeletal disease characterized by low bone mineral density (BMD) and micro-architectural deterioration of bone tissue, leading to bone fragility and increased fracture risk. Since Panoramic image is a feasible and relatively routine imaging technique in dentistry; it could provide an opportunistic chance for screening osteoporosis. In this regard, numerous...
متن کاملSeismic Data Forecasting: A Sequence Prediction or a Sequence Recognition Task
In this paper, we have tried to predict earthquake events in a cluster of seismic data on pacific ring of fire, using multivariate adaptive regression splines (MARS). The model is employed as either a predictor for a sequence prediction task, or a binary classifier for a sequence recognition problem, which could alternatively help to predict an event. Here, we explain that sequence prediction/r...
متن کاملSupplier Selection in Supply Chain Management by Data Envelopment Analysis
Nowadays, managing a supply chain is turned to be one of the fundamentals of business process. In doing so, investigating and analyzing each and every of the processes and selecting the best of each process is an important challenge for strategic managers. In this paper Data Envelopment Analysis (DEA) technique is used and a model is provided for selecting the best suppliers with flexible inpu...
متن کاملFast Approximate Implicitization of Envelope Curves using Chebyshev Polynomials
Consider a rational family of planar rational curves in a certain region of interest. We are interested in finding an approximation to the implicit representation of the envelope. Since exact implicitization methods tend to be very costly, we employ an adaptation of approximate implicitization to envelope computation. Moreover, by utilizing an orthogonal basis in the construction process, the c...
متن کاملApproximate Implicitization of Space Curves
The process of implicitization generates an implicit representation of a curve or surface from a given parametric one. This process is potentially interesting for applications in Computer Aided Design, where the robustness and efficiency of intersection algorithm can be improved by simultaneously considering implicit and parametric representations. This paper gives an brief survey of the existi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Symb. Comput.
دوره 45 شماره
صفحات -
تاریخ انتشار 2010